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Abstract 

We consider the real number er with continued fraction expansion [ 00 , 01 , 02 , ■ • •] = 
[1,2,1,4,1,2.1,8,1,2,1,4,1,2,1.16,...], where cp is the largest power of 2 dividing 
i + 1. We compute the irrationality measure of a 2 and demonstrate that o 2 (and a) 
are both transcendental numbers. We also show that certain partial quotients of a 2 
grow doubly exponentially, thus confirming a conjecture of Hanna and Wilson. 


1 Introduction 


By a continued fraction we mean an expression of the form 
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where ai,a 2 ,..., are positive integers and a 0 is an integer. To save space, as usual, we 

write [a 0 , di,..., a n ] for the first expression and [a 0 , «i, • • •, ] for the second. For properties 

of continued fractions, see, for example, [13, 8]. 

ft has been known since Euler and Lagrange that a real number has an ultimately periodic 
continued fraction expansion if and only if it is a quadratic irrational. But the expansions 
of some other “interesting” numbers are also known explicitly. For example [24], 

e = [2,(l,2n,l)~ =1 ] = [2,l,2,l,l,4,l,l,6,l,l,8,l,...] 
e 2 = [7, (3ra - 1,1,1, 3ra, 12n + 6)£° =1 ] = [7,2,1,1,3,18,5,1,1,6,30,...] 

tan 1 = [(l,2n-l)~ ,] = [!, 1,1, 3,1,5,1,7,...] 


These three are examples of “Hurwitz continued fractions”, where there is a “quasiperiod” 
of terms that grow linearly (see, for example, [14, 18] and [19, pp. 110-123]). By contrast, 
no simple pattern is known for the expansions of e 3 or e 4 . 

Recently there has been some interest in understanding the Diophantine properties of 
numbers whose continued fraction expansion is generated by a simple computational model, 
such as a finite automaton. One famous example is the Thue-Morse sequence on the symbols 
{a, b} where a — b and b = a is given by 

t = t 0 tit 2 • • • = abbabaab ■ ■ ■ 


and is defined by 


a, if n — 0; 
t n / 2 , if n even; 
t n _ i, if n odd. 


Queffelec [20] proved that if a, b are distinct positive integers, then the real number [t] = 
[t 0 ,t u t 2 ,...] is transcendental. Later, a simpler proof was found by Adamczewski and 
Bugeaud [3]. Queffelec [21] also proved the transcendence of a much wider class of au¬ 
tomatic continued fractions. More recently, in a series of papers, several authors explored 
the transcendence properties of automatic, morphic, and Sturmian continued fractions [5, 2, 
1, 4, 9, 10]. 

All automatic sequences (and the more general class of morphic sequences) are necessarily 
bounded. A more general class, allowing unbounded terms, is the fc-regular sequences of 
integers, for integer k > 2. These are sequences (a n ) n >o where the fc-kernel, defined by 


{(&k e n+i)n >0 .e^0,0^f<C/c }, 

is contained in a finitely generated module [6, 7]. We state the following conjecture: 

Conjecture 1 . Every continued fraction where the terms form a /e-regular sequence of 
positive integers is transcendental or quadratic. 
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In this paper we study a particular example of a /c-regular sequence: 


s — So s i s 2 • • ’ — (1; 2,1,4,1, 2,1,8,...) 

where s* = 2 I ' 2 i* +1 ) and i/ p (x) is the p-adic valuation of x (the exponent of the largest power 
of p dividing x). To see that s is 2-regular, notice that every sequence in the 2-kernel is a 
linear combination of s itself and the constant sequence (1,1,1,...). 

The corresponding real number o lias continued fraction expansion 

cr = [s] = [s 0 , si, s 2 ,...] = [1, 2,1,4,1, 2,1,8,...] = 1.35387112842988237438889 

The sequence s is sometimes called the “ruler sequence”, and is sequence A006519 in Sloane’s 
Encyclopedia of Integer Sequences [23]. The decimal expansion of a is sequence A100338. 

Although a has slowly growing partial quotients (indeed, s, < i + 1 for all i ), empir¬ 
ical calculation for cr 2 = 1.832967032396003054427219544210417324 •• • demonstrates the 
appearance of some exceptionally large partial quotients. For example, here are the first few 
terms: 

a 2 = [1,1,4,1, 74,1, 8457,1,186282390,1,1,1, 2,1,430917181166219, 

11, 37,1,4, 2,41151315877490090952542206046,11, 5, 3,12, 2, 34, 2, 9,8,1,1, 2, 7, 

13991468824374967392702752173757116934238293984253807017,...] 

The terms of this continued fraction form sequence A100864 in [23], and were apparently first 
noticed by Paul D. Hanna and Robert G. Wilson in November 2004. The very large terms 
form sequence A100865 in [23]. In this note, we explain the appearance of these extremely 
large partial quotients. The techniques have some similarity with those of Maillct ([17] and 
[8, §2.14]). 

Throughout the paper we use the following conventions. Given a real irrational number 
x with partial quotients 

x = [a 0 , ai, a 2 ,.. •] 

we define the sequence of convergents by 

P -2 =0 P- 1 = 1 p n = a n p n _ 1 + p n _ 2 (w > 0) 

<7-2 = 1 9-1 = 0 q n = a n q n _i + g„_ 2 (n > 0) 


and then 


[flO; • • • i ®ra] 


Pn 

Qn 


The basic idea of this paper is to use the following classical estimate: 


( a n +1 + 2 )g 2 


< 


x — 


Pn 


< 


®n +lQri 


( 1 ) 
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Therefore, in order to show that some partial quotients of x are huge, it is sufficient to find 
convergents p n /q n of x such that \x—p n /q n \ is much smaller than qfi 2 . We quantify this idea 
in Section 3. 

Furthermore, we use the Hurwitz-Kolden-Frame representation of continued fractions 
[15, 16, 12] via 2x2 matrices, as follows: 
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( 2 ) 


By taking determinants we immediately deduce the classical identity 


PnQn—1 Pn—lQn ( 1) 


(3) 


for n > 0 . 

Given a finite sequence z = (ao,..., a n ) we let z R denote the reversed sequence (a n ,..., ao). 
A sequence is a palindrome if z = z R . By taking the transpose of Eq. (2) it easily follows 


that 


M(a n ,.. .,a 0 ) := 


1 

p 
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(4) 


Hence if 


then 


[flO; • • • j ®n] Pn/qn 

[d n , . . . , Gq, Oq] Pn / Pn —1 • 


We now briefly mention ultimately periodic continued fractions. By an expression of the 
form [x,Tu], where x and w are finite strings, we mean the continued fraction [x, w, w, w ,...], 
where the overbar or “vinculum” denotes the repeating portion. Thus, for example, 


V7= [ 2 . 1 , 1 ,1,4] 


[2,1,1,1,4,1,1,1,4,1,1,1,4,...]. 


We now recall a classical result. 


Lemma 2. Let do be a positive integer and w denote a finite palindrome of positive integers. 
Then there exist positive integers p, q such that 

[do, w, 2 do] = 



Proof. Define y := [d Q , w, 2d 0 ]. Then y — [d 0 , w, a 0 + y}. Letting 


M(w) 


a /3 
7 5 ’ 


the corresponding matrix representation for y is 


do 1 

a (3 

a 0 + y 1 


(d 0 a + 7 ) (d 0 + y) + a 0 /3 + 5 a 0 a + 7 

1 0 

7 6 

1 0 


a(a 0 + y)+/3 a 
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Since w is a palindrome, it follows from Eq. (2) and (4) that /3 — 7 . Hence 

_ (oo a + ^)( a o + y) + flo/3 + 8 

V a(a 0 + y) + (3 

Solving for ?/, which is clearly positive, we have 

( = 

V 9 

where p = ago: + 2ao/3 + 5 and q = a, as desired. 


□ 


2 Three sequences 

We now define three related sequences for n > 2: 

u(ri) = (si,s 2 ,...,s 2 ™-3) 

v(n) = (si,s 2 , • • • ,s 2 n_ 2 ) = (u(n), 1 ) 

w(n) = (si,s 2 ,... ,s 2 n_ 3 , 2 ) = (u(n), 2 ). 

The following table gives the first few values of these quantities: 


n 


u[n) 


v(n 


w(n 


2 2 21 22 

3 21412 214121 214122 

4 2141218121412 21412181214121 21412181214122 

The following proposition, which is easily proved by induction, gives the relationship 
between these sequences, for n > 2 : 

Proposition 3. 

(a) u(n + l) = (v(n),2 n ,v(n) R ); 

(b) u(n) is a palindrome; 

(c) v{n + 1 ) = (v(n), 2 n , 1 , v{n)). 

Furthermore, we can define the sequence of associated matrices with u[n) and v(n): 


M{u{n )) : = 
M(v(n )) : = 


dn fn 

Vn 


The first few values of these arrays are given in the following table. As d n = e n = z n and 
c n = Vn for n > 2, we omit the duplicate values. 
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n 

Cn 

dn 

fn 

w n 

X n 

2 

2 

1 

0 

3 

1 

3 

48 

17 

6 

65 

23 

4 

40040 

14169 

5014 

54209 

19183 

5 

51358907616 

18174434593 

6431407678 

69533342209 

24605842271 


If we now define 

a n = [1 ,w(n)] 

then Lemma 2 with a>o = 1 and w = u{n ) gives 

I C n “1“ 2 6 n “I - fn 

\ ■ 

V c n 

Write a = [so, si,...] and [so, si, • • •, s n ] = f 1 - Furthermore dehne a n = [1, u{n)\. Notice 
that a, a n , and a n all agree on the first 2 n — 2 partial quotients. We have 


cr 


(Jrt 


1 

< - 

? 2 "- 3 ? 2 n -2 


by a classical theorem on continued fractions (e.g., [13, Theorem 171]), and furthermore, 
since S 2^-3 = 2, S 2™-2 = 1, we have, for n > 3, that 




Hence 


cr - crJ < 


q2 n -3Q2 n -2 


Now by considering 
M(l)M(u(n))M(l) = 

we see that ^ 2^-3 = c n and ^ 2^-2 = c n + d n . For simplicity write g n = c n + 2e n + f n . Then 


l 

_l 

Cn C n 

- 1 


2 C n + d n C n fn 

1 0 

dn fn 

1 0 


c n + d n c n 


ley 


a 



^ _9 ’ 


and so 



So we have already found good approximations of a 2 by rational numbers. In the next section 
we will show that g n and c n have a large common factor, which will improve the quality of 
the approximation. 
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3 Irrationality measure of a 2 

From Proposition 3 (a), we get that the matrix 


^n +1 ^n +1 

dn-\-l fn -\-1 

associated with u(n + 1 ) is equal to the matrix associated with (v(n), 2 n , v(n) R ), which is 


Wn Vn 


- 

1 ' 


Wn 



2 w n + 2 w n y n 2 w n x n x n y n w n z n 

i - 

s 

F 

i_ 


1 

0 


1 

3 

Zn 


2 w n x n + x n y n H - w n z n 2 H - 2 x n z n 


Notice that 


Cn+i (2 w n 2y n )w n 


(5) 


On the other hand, we have 


9n +1 Cji+ 1 "F 2d n _|_i -p fn+l 

Oi+l "P 2(2 W n X n ~\~ X n y n ~p WnZn) 2 3^ “I - 2 x n z n 
Cn+i 3“ 2(2 w n x n -I - x n y n -\- zUnZn') "P 2 x n 2 x n z n -\- 2 [x n y n w n z n 1) 
= c n +1 + (2 n w n + 2y n )2x n + 2 n x^ + 2x n z n + 2 
= (2 n w n + 2y n ) ( 2x n + w n ) + 2 n x 2 n + 2 x n z n + 2, 

where we have used Eq. (3). By Euclidean division, we get 

gcd( 0 n+ i, 2 n w n + 2 y n ) = gcd( 2 n w n + 2y n , 2 n x 2 n + 2 x n z n + 2 ). 

Next, we interpret Proposition 3 (c) in terms of matrices. We get that the matrix 


^n+1 2/n+l 

•^n +1 Zn -\-1 


associated with v(n + 1 ) is equal to the matrix associated with (v(n), 2 n , 1 ,v(n)), which is 


Vn 


- 2 n 

T—1 


1 

I— 1 

h- 1 


1 

e 

e 

%n Z n 


1 

o 


1 

o 


i 

3 

3 

1_ 


( 2 n + 1 )w 2 n + 2 n w n x n + y n (w n + x n ) ( 2 n + 1 )w n y n + 2 n w n z n + y n (y n + z n ) 
(2 n + 1 )x n w n + 2 n x 2 n + z n (u; n + x n ) (2 n + l)x n r/ n + 2 n x n z n + z n (y„ + z n ) 


.( 6 ) 


Letting r n := 2 n (w n + x n ) + + ?/ n + z n , we see that 


2 ra+ 1 w n+ i + 2y n+ \ 


2 n+ 1 (( 2 n + l)w 2 + 2 n w n x n + y n {w n + x n )) + 
2((2 l)t v n y n ~P 2 w n z n -P yniVn 3“ ^n)) 

2(2 W n -p 2/ri) (2 (w n "p 3^n) "P W n ~P Vn "F ^n) 
2(2 n w n + ?/ n )r n . 


(7) 
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Now 


x n -\-i (2 + 1 ^)x n w n + 2 x n + z n (w n + 

X n (2 (t^TT, + ^ 77 ,) + + Dn d" ^n) d" ^nVr\ 

= x n r n + 1 


and 


^n+1 (2 d" \^)X n y n + 2 X n Z n “f" Zniyn d" ^n) 

^n(2 (^n + 3?n) “1“ ^n d" Vn d" ^n) H“ (2 d~ l)(x n 7/ n W n Z n ) 

— r nr — 9 n — 1 
^n' n ^ ^ • 

It now follows, from some tedious algebra, that 

2 ^n+l "b ^n+l^n+1 + 1 _ /nn | 1 _ _ , r,nfr,n , _2 , , / 0 n 

(2 “f* "I - 2 f2 “I - 1 )w n x n d - z n (2 \jx n 

Tri 

+ 2 n x 2 n y n + 2 n+1 x 2 n z n + X n r/ n 2 r n + 2 2n £ 3 + x n z 2 n . (8) 

From Eq. (5) and reindexing, we get 

Cn+2 ^n+ 1(2 ^n+1 “I - ‘2y n j r \) 

2ra n _j_i(2 ta^ -F yn)fni 

where we used Eq. (7). Also, from the argument above about gcd’s and Eq. ( 8 ), we see that 
2 r n | g n + 2 - Hence for n > 2 we have 


9n +2 -f? 


n+2 


^n+2 Qn-\-2 

for integers P n+2 := and Qn+2 := ta n+ i( 2 n ta n + y n )- It remains to see that P n+2 /Q n +2 
are particularly good rational approximations to cr 2 . 

Since w n /x n and y n /z n denote successive convergents to a continued fraction, we clearly 
have w n > x n , w n > y n , and w n > z n . It follows that 

Qn+ 2 W n+ i(2 W n yn) 

— (( 2 n + l)u > 2 + 2 n w n x n + y n {w n + x n ))(2 n w n + r/ n ) 

< (2 n+1 + 3)ta 2 • (2 n + l)ta n 
= (2 n+1 + 3)(2 n + l)u+ 

On the other hand, 

Cn+2 ‘^Qn+2^'n 


> 2(2 n + l)w 2 n ■ 2 n w n • (2 n + l)ra n = 2 n+1 (2 n + 1 )V 
4/3 2 n+ 1 ( 2 n + l ) 2 


> Q 


n+2 


q 4/3 

Vn+2- 


((2 n+1 + 3)(2 n + l)) 4 / 3 


> 







This gives 


< o - 8/3 

^ Vn+2 


2 _ Pn+2 
Qn+2 

for all integers n > 2. 

The result we have just shown can be nicely formulated in terms of the irrationality 
measure. Recall that the irrationality measure of a real number x is defined to be the 
infimum, over all real /i, for which the inequality 



Q 



is satisfied by at most finitely many integer pairs (p, q). 
Theorem 4. The irrationality measure of a 2 is at least 8/3. 


Note that the classical Khintchine theorem (e.g., [11, Chapter VII, Theorem I]) states 
that for almost all real numbers (in terms of Lebesgue measure), the irrationality exponent 
equals two. Hence Theorem 4 says that the number a 2 belongs to a very tiny set of zero 
Lebesgue measure. 

Furthermore, the famous Roth theorem [22] states that the irrationality exponent of 
every irrational algebraic number is two. Therefore we conclude that a 2 (and hence a) are 
transcendental numbers. 

We now provide a lower bound for some very large partial quotients of a 2 . For each n > 2 
we certainly have 


Pn+2 

Qn+2 


< o~ 8/3 

' Vn+2 


< 


1 

2QlW 


In particular this implies that the rational number P n +2/Qn+2 is a convergent of a 2 . 

Notice that P n+ 2 and Q n+ 2 are not necessarily relatively prime. Let P n+ 2 /Q n +2 denote 
the reduced fraction of Pn+2/Qn+2- If Pn+2/Qn+2 is the m’th convergent of cr 2 , then define 
A n+ 2 to be the (m + l)’th partial quotient of a 2 . Then the estimate (1) implies 


-I-^-< a 2 - 5^ 

(A n +2 + 2)Q n+2 Qn+2 

Hence A n+2 > 4r 2 - 2. 

From the formula for r n and the inequalities w n > x n ,w n > y n ,w n > z n one can easily 
derive 

(2 n + 1 )w n <r n < (2 n+1 + 3)w n . 

This, together with the formula (6) for w n+ i, gives the estimate 

r n +i P (2 n+l + l)w; n +i > (2 n+1 + l)(2 n + l)wl > r 2 + 1. 

Therefore the sequence 4r 2 — 2, and in turn A n+ 2 , grow doubly exponentially. This phe¬ 
nomenon explains the observation of Hanna and Wilson for the sequence A100864 in [23]. 
The first few values of the sequences we have been discussing are given below: 


J_< 3 , 

C n+2 4 rlQl +2 
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n 



9n 

r n 

Pn 

Qn 

A n 

3 

11 

6 

65 

48 

88 

834 

11 

6 

74 

4 

834 

455 

54209 

40040 

73392 

1282690 

1668 

910 

8457 

5 

7054795 

3848839 

69533342209 

5135807616 

94139184480 

3151520587778 

56438360 

30790712 

186282390 


4 Additional remarks 

The same idea can be used to bound the irrationality exponent of an infinite collection of 
numbers a = [s 0 , Si, s 2 ,..., ]. Indeed, there is nothing particularly special about the terms 
2 n appearing in Proposition 3. One can check that the same result holds if the strings u(n) 
and v{n) satisfy the following modified properties from Proposition 3 for infinitely many 
numbers n > 2 : 

(a’) u(n + 1 ) = {y{n), k n ,v{n) R )\ 

(b’) u(n + 2 ) is a palindrome; 

(c’) v(n + 2 ) = (v(n + 1 ), 2 k n , 1 , v(n + 1 )). 

In particular one can easily check these properties for a string s = So-Si^ • • • such that 
Si = /( 1 / 2(2 + 1)) where / : N —> N is a function satisfying the following conditions: 

1 - /( 0 ) = 1 ; 

2 . f(n + 1 ) = 2 f{n) for infinitely many positive integers n. 
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